perm filename HAW[TLK,DBL] blob
sn#228495 filedate 1976-08-04 generic text, type C, neo UTF8
COMMENT ⊗ VALID 00002 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 .DEVICE XGP
C00006 ENDMK
C⊗;
.DEVICE XGP
.FONT 1 "BASL30"
.PAGE FRAME 54 HIGH 88 WIDE
.TITLE AREA HEADING LINES 1 TO 2
.AREA TEXT LINES 3 TO 52
.ODDLEFTBORDER←EVENLEFTBORDER←500
.AT "ffi" ⊂ IF THISFONT=1 OR THISFONT=2 OR THISFONT=4
. THEN "≠" ELSE "fαfαi" ⊃;
.AT "ffl" ⊂ IF THISFONT=1 OR THISFONT=2 OR THISFONT=4
. THEN "α∞" ELSE "fαfαl" ⊃;
.AT "ff" ⊂ IF THISFONT=1 OR THISFONT=2 OR THISFONT=4
. THEN "≥" ELSE "fαf" ⊃;
.AT "fl" ⊂ IF THISFONT=1 OR THISFONT=2 OR THISFONT=4
. THEN "∨" ELSE "fαl" ⊃;
.AT "fi" ⊂ IF THISFONT=1 OR THISFONT=2 OR THISFONT=4
. THEN "α≡" ELSE "fαi" ⊃;
.AT "--" ⊂ IF THISFONT=1 OR THISFONT=2 OR THISFONT=4
. THEN "α¬" ELSE "-α-" ⊃;
.MACRO FAS ⊂ FILL ADJUST SINGLE SPACE PREFACE 1 COMPACT SELECT 1 INDENT 0,0,0 ⊃
.FAS; TURN ON "α";
Can the process of scientific research be adequately modelled as a
rule-directed search process? As a first step in answering that
question, a computer program called "AM" has been constructed which performs
elementary mathematics research.
AM develops new math
concepts under the guidance of a large body of heuristic rules.
The 250 local heuristic rules communicate via an agenda mechanism, a
global list of tasks for the system to perform and reasons why each
task is plausible. A single task might direct AM to define a new
concept, or to explore some facet of an existing concept, or to
examine some empirical data for a recognizable pattern, etc.
Repeatedly, the program selects from the agenda the task having the
best supporting reasons, and then executes it.
Each concept is an active, structured knowledge module. A hundred
very incomplete modules are initially provided, each one
corresponding to a simple set-theoretic concept. This provides a
definite but immense "space" which AM begins to explore. AM extends
its knowledge base, ultimately rediscovering hundreds of common
concepts (e.g., numbers) and theorems (e.g., unique factorization).
This paper will emphasize the control structure of AM, including an
analysis of its collection of heuristic rules. A brief survey of
experimental results will show that this rule-based approach to
plausible inference contains great powers and great limitations.